The Unit Graphs Mathematical Framework
نویسندگان
چکیده
We are interested in the choice of a graph-based knowledge representation formalism that would allow for the representation, manipulation, query, and reasoning over linguistic knowledge of the Explanatory Combinatorial Dictionary (ECD) of the Meaning-Text Theory (MTT). We show that neither the semantic web formalisms nor the Conceptual Graphs Formalism are suitable for this task, and we justify the introduction of the new Unit Graphs (UGs) framework. We introduce the fundamental concepts of the UGs mathematical framework: the Unit Types hierarchy and the Unit Graphs. We then show how they may be used to represent lexicographic definitions in the ECD. Finally we provide the UGs with reasoning capabilities. Key-words: Linguistic Knowledge Representation, Meaning-Text Theory, Explanatory and Combinatorial Dictionary, Unit Graphs ha l-0 07 80 80 5, v er si on 3 1 Ju l 2 01 3 Le formalisme mathématique des graphes d’unités Résumé : Nous nous intéressons au choix d’un formalisme de représentation des connaissances à base de graphes qui permette de représenter, manipuler, interroger et raisonner sur des connaissances linguistiques du Dictionnaire Explicatif et Combinatoire (DEC) de la Théorie SensTexte. Nous montrons que ni les formalismes du web sémantique ni le formalisme des Graphes conceptuels (GC) n’est adapté pour cela, et justifions l’introduction d’un nouveau formalisme dit des Graphes d’Unités. Nous introduisons donc les concepts fondamentaux du formalisme des Graphes d’Unités (GU): la hiérarchie des Types d’Unités et les Graphes d’Unités. Nous montrons ensuite comment on peut les utiliser pour représenter les définitions lexicographiques dans le DEC. Nous permettons finalement le raisonnement dans les GU. Mots-clés : Représentation de Connaissances Linguistiques, Théorie Sens-Texte, Dictionnaire Explicatif et Combinatoire, Graphes d’Unités ha l-0 07 80 80 5, v er si on 3 1 Ju l 2 01 3 The Unit Graphs Mathematical Framework 3
منابع مشابه
ON THE REFINEMENT OF THE UNIT AND UNITARY CAYLEY GRAPHS OF RINGS
Let $R$ be a ring (not necessarily commutative) with nonzero identity. We define $Gamma(R)$ to be the graph with vertex set $R$ in which two distinct vertices $x$ and $y$ are adjacent if and only if there exist unit elements $u,v$ of $R$ such that $x+uyv$ is a unit of $R$. In this paper, basic properties of $Gamma(R)$ are studied. We investigate connectivity and the girth of $Gamma(R)$, where $...
متن کاملConstructions of antimagic labelings for some families of regular graphs
In this paper we construct antimagic labelings of the regular complete multipartite graphs and we also extend the construction to some families of regular graphs.
متن کاملThe automorphism group of the reduced complete-empty $X-$join of graphs
Suppose $X$ is a simple graph. The $X-$join $Gamma$ of a set ofcomplete or empty graphs ${X_x }_{x in V(X)}$ is a simple graph with the following vertex and edge sets:begin{eqnarray*}V(Gamma) &=& {(x,y) | x in V(X) & y inV(X_x) },\ E(Gamma) &=& {(x,y)(x^prime,y^prime) | xx^prime in E(X) or else x = x^prime & yy^prime in E(X_x)}.end{eqnarray*}The $X-$join graph $Gamma$ is said to be re...
متن کاملOptimization Problems over Unit-Distance Representations of Graphs
We study the relationship between unit-distance representations and the Lovász theta number of graphs, originally established by Lovász. We derive and prove min-max theorems. This framework allows us to derive a weighted version of the hypersphere number of a graph and a related min-max theorem. Then, we connect to sandwich theorems via graph homomorphisms. We present and study a generalization...
متن کاملRelations in Mathematical Morphology with Applications to Graphs and Rough Sets
Rough sets have been applied in spatial information theory to construct theories of granularity – presenting information at different levels of detail. Mathematical morphology can also be seen as a framework for granularity, and the question of how rough sets relate to mathematical morphology has been raised by Bloch. This paper shows how by developing mathematical morphology in terms of relati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013